package leetcode_周赛._2021._202106._20210613;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/6/13 16:56
 * 合并若干三元组以形成目标三元组
 * 算法：贪心
 * 看了评论才知道这题不难，做的时候没有想到
 * 找出二维数组中三个数小于目标数组的数
 * 然后取最大的数
 */
public class _5785 {

    public boolean mergeTriplets(int[][] triplets, int[] target) {
        int[] res = new int[3];
        for (int[] triplet : triplets) {
            if (triplet[0] <= target[0] && triplet[1] <= target[1] & triplet[2] <= target[2]) {
                res[0] = Math.max(res[0], triplet[0]);
                res[1] = Math.max(res[1], triplet[1]);
                res[2] = Math.max(res[2], triplet[2]);
            }
        }
        return res[0] == target[0] && res[1] == target[1] && res[2] == target[2];
    }

}
